Agent-Based Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization

Abstract—In this paper, we present a macroscopic characterization of agent-based load balancing in homogeneous minigrid environments. The agent-based load balancing is regarded as agent distribution from a macroscopic point of view. We study two quantities on minigrids: the number and size of teams where agents (tasks) queue. In macroscopic modeling, the load balancing mechanism is characterized using differential equations. We show that the load balancing we concern always converges to a steady state. Furthermore, we show that load balancing with different initial distributions converges to the same steady state gradually. Also, we prove that the steady state becomes an even distribution if and only if agents have complete knowledge about agent teams on minigrids. Utility gains and efficiency are introduced to measure the quality of load balancing. Through numerical simulations, we discuss the utility gains and efficiency of load balancing in different cases and give a series of analysis. In order to maximize the utility gain and the efficiency, we theoretically discuss the optimization of agents ’ strategies. Finally, in order to validate our proposed agentbased load balancing mechanism, we develop a computing platform, called Simulation System for Grid Task Distribution (SSGTD). Through experimentation, we note that our experimental results in general confirm our theoretical proofs and numerical simulation results on the proposed equation system. In addition, we find a very interesting phenomenon, that is, our agent-based load balancing mechanism is topology-independent

Inflating hollow nanocrystals through a repeated Kirkendall cavitation process.

The Kirkendall effect has been recently used to produce hollow nanostructures by taking advantage of the different diffusion rates of species involved in the chemical transformations of nanoscale objects. Here we demonstrate a nanoscale Kirkendall cavitation process that can transform solid palladium nanocrystals into hollow palladium nanocrystals through insertion and extraction of phosphorus. The key to success in producing monometallic hollow nanocrystals is the effective extraction of phosphorus through an oxidation reaction, which promotes the outward diffusion of phosphorus from the compound nanocrystals of palladium phosphide and consequently the inward diffusion of vacancies and their coalescence into larger voids. We further demonstrate that this Kirkendall cavitation process can be repeated a number of times to gradually inflate the hollow metal nanocrystals, producing nanoshells of increased diameters and decreased thicknesses. The resulting thin palladium nanoshells exhibit enhanced catalytic activity and high durability toward formic acid oxidation

Joint event extraction based on hierarchical event schemas from framenet

Event extraction is useful for many practical applications, such as news summarization and information retrieval. However, the popular automatic context extraction (ACE) event extraction program only defines very limited and coarse event schemas, which may not be suitable for practical applications. FrameNet is a linguistic corpus that defines complete semantic frames and frame-to-frame relations. As frames in FrameNet share highly similar structures with event schemas in ACE and many frames actually express events, we propose to redefine the event schemas based on FrameNet. Specifically, we extract frames expressing event information from FrameNet and leverage the frame-to-frame relations to build a hierarchy of event schemas that are more fine-grained and have much wider coverage than ACE. Based on the new event schemas, we propose a joint event extraction approach that leverages the hierarchical structure of event schemas and frame-to-frame relations in FrameNet. The extensive experiments have verified the advantages of our hierarchical event schemas and the effectiveness of our event extraction model. We further apply the results of our event extraction model on news summarization. The results show that the summarization approach based on our event extraction model achieves significant better performance than several state-of-the-art summarization approaches, which also demonstrates that the hierarchical event schemas and event extraction model are promising to be used in the practical applications